بهینه سازی شبکه ها با تابع هزینه مقعر

نویسندگان

سعیده کتابی

s. ketabi

چکیده

در این مقاله مسئله یافتن یک شبکه ارتباطی1 با حداقل هزینه در نظر گرفته می شود که در آن اولاً شبکه چندکالایی2 و بدون جهت3 و ثانیاً هزینه کمانها توابعی خطی قطعه بندی شده و مقعر4 از جریانها هستند. چند روش برای حل مسئله بررسی می شوند: روش جستجوی تصادفی ترمودینامیکی، یک رو ش ابداعی بر پایه روش ارائه شده توسط مینوکس و یک روش ساده سازی لاگرانژی برای به دست آوردن حد پایینی همچنین نتایج محاسباتی سه روش بالا ارائه می شوند.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

تحلیل اثر بهینه سازی تخصیص واگن ها بر کاهش هزینه حمل ونقل در شبکه متروی تهران

یک سیستم حمل ونقل ریلی درون شهری سیستمی است که در آن یک رام قطار در ایستگاه های مشخص و در مسیری بین مبدا و مقصد مشخص تردد می کند. در این مطالعه اقدام به طراحی مدلی جهت بهینه سازی سیستم حمل ونقل ریلی درون شهری شده است. بهینه سازی روشی است که بوسیله آن بهترین جواب ممکن برای یک مسئله با توجه به هدف تعیین شده و قیدهای موجود، که همه با توابع و روابط ریاضی مشخص شده اند، تعیین می شود. مسئله بهینه دارا...

متن کامل

بررسی بکارگیری مهندسی ارزش در کاهش هزینه ها در پروژه های عمرانی و ارائه راهکاری برای بهینه سازی هزینه

مهندسی ارزش تلاشی سازمان یافته برای تحلیل عملکرد سیستم‌ها، تجهیزات، خدمات و مؤسسات به منظور نیل به عملکرد واقعی با کمترین هزینه در طول عمر پروژه است که سازگار با کیفیت و ایمنی مورد نظر باشد. مهندسی ارزش یکی از تکنیک‌های بهبود و حل مسئله می‌باشد که کارایی آن در طول بیش از نیم قرن استفاده در زمینه‌های مختلف صنعتی، خدماتی، عمرانی و ساخت به اثبات رسیده است. گسترش کاربرد مهندسی ارزش در طراحی و اجرای...

متن کامل

ارائه الگوی بهینه سازی زمان بندی و کاهش هزینه ها در سیستم آموزش مجازی( از دور )

پژوهش حاضر با هدف ارائه الگوی بهینه سازی زمان بندی و کاهش هزینه ها در سیستم آموزش مجازی( آموزش از دور ) انجام شد. یکی از متدها و روشهای موفق زمانبندی و بهینه سازی هزینه ها در پروژه ها و نظام های خدماتی، مدیریت ارزش کسب شده است. این پژوهش از نظر هدف کاربردی، و از نظر شیوه اجرای یک پژوهش توصیفی- تحلیلی می باشد. در این پژوهش، مطالعه جامعی روی سیستم آموزش مجازی(آموزش از دور) دانشگاه پیام نور انجام ...

متن کامل

بهینه سازی تابع بازدهی سه بعدی بر اساس توابع احتمال کشف کانسار و هزینه حفاری به منظور جانمایی شبکه گمانه های اکتشافی

به­ منظور اکتشافات زیرسطحی کانسار، شبکه حفاری باید به‌گونه ای طراحی شود که از اتلاف منابع و بودجه جلوگیری شود. در طراحی بهینه شبکه حفاری باید دو راهبرد افزایش احتمال کشف و کاهش هزینه­ها در نظر گرفته شود که این اصول، دو نقطه مقابل در بهینه سازی هستند. اولین مرحله در این راستا، بهینه سازی امتداد شبکه طراحی شده است که به­ امتداد اصلی کانسار و ضریب شکل (نسبت عرض به طول) کانسار بستگی دارد که در نهای...

متن کامل

پیاده سازی سیستم بهینه مدیریت انرژی برای مجموعه ریز شبکه ها

مدیریت بهینه انرژی در سیستم‌های دارای چند ریزشبکه چالش‌های جدیدی را در سیستم‌های قدرت بوجود آورده است. لذا، ارائه سیستم‌های مدیریت انرژی با درنظر گرفتن عملکرد بهینه منابع موجود در ریزشبکه‌ها، کنترل تبادل توان با شبکه و نیز مابین ریزشبکه‌ها حائز اهمیت می‌باشد. در این مقاله، بمنظور مدیریت انرژی در سیستم‌های دارای ریزشبکه‌های متعدد با مالکیت های مختلف، ساختاری با دو لایه کنترلی بنام‌های کنترل اولی...

متن کامل

بهینه سازی شبکه توزیع بنزین در ایران

در مطالعه حاضر، با استفاده از روش حمل و نقل مرکب یک کالایی برای شبکه توزیع بنزین در سراسر کشور ایران، مدل بهینه ای ارائه شده است. هدف از این مطالعه، حداقل کردن هزینه های حمل و نقل ناشی از ارسال بنزین از 3 مبدا به 78 مقصد و 46 نقطه واسط و 6076 متغیر تصمیم (مسیرهای حمل) می باشد. نتایج نشان می دهد در مدل بهینه 78 درصد بنزین با خطوط لوله، 20 درصد با تانکر و 2.2 در صد با کشتی حمل می شود، حمل با خط ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
روش های عددی در مهندسی (استقلال)

جلد ۲۰، شماره ۱، صفحات ۱۲۷-۱۳۵

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023